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© Identification system employing verification of fingerprints. 

© The identification system comprises input means for col- 
lecting a fingerprint from the front end of a finger and con- 
verting the fingerprint to image data; an image memory for 
storing the image data; and means for storing the features 
of a plurality of fingerprints. The respective feature includes 
a plurality of feature points and the relationship between one 
of the feature points and the adjacent feature points. Fur- 
thermore, there are provided selecting means for selecting 
one of the features of the plurality of fingerprints; and iden- 
tifying means for verifying the features of the image data 
obtained by the input means according to the feature of the 
fingerprint selected by the selecting means. This identifica- 
tion system is accurate, high reliable, inexpensive and suit- 
able for controlling of entry to and exit from security areas 
and of commercial transactions. 
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IDENTIFICATION SYSTEM EMPLOYING 
VERIFICATION OF FINGERPRINTS 

BACKGROUND OF THE INVENTION 
The present invention relates to an identification 
system for discriminating a proper person by verifying 
features of his fingerprint. 

A system for the identification of personnel is 
available in two kinds of control: one of them is the 
control of entry to and -exit from security areas, and 
another is the control of commercial transaction. 
In the identification system for the former control, 
an ID number is given to a particular person instead 
of a mechanical key. When that person wishes to enter 
the security area, he inputs his ID number to the system 
by means of a keyboard or ID card. The system compares 
the ID number with the registered number to verify the 
identity of that person. The system permits that person , 
to enter the security area if the predetermined 
correspondence exists between the ID number and the 
registered number. Such a system is disclosed in U.S. 
Patent No. 3,221,30 4. The identification system for 
the latter control is employed in the commercial 
transactions through banks or the like by means of credit 
cards. The personal identity is confirmed in the same 
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manner as in the former control, and then, the system * 
permits the transaction- Such a system is disclosed in 
U.S. Patent No. 3,731,076. 

However, because the lb number is used to identify 
5 a person, these systems often permits improper users 
to entry to and exist from the security area or the 
commercial transactions. .Particularly in these days, 
trouble caused by the unlawful use of credit cards have 
been increased with the increase in credit transactions. 
10 Therefore, a reliable inexpensive identification system 
is desired* 

SUMMARY OF THE INVENTION 
Therefore, an object of the present invention is to 
provide an accurate, highly reliable and inexpensive 
15 identification system suitable for controlling of entry 
to and exit from security areas and of commercial 
trans cation. 

The identification system- according to the present 
invention comprises input means for collecting a. 

20 fingerprint from the front end of a finger and converting 
the fingerprint to image data; an image memory for 
storing the image data; means for storing the features 
of a plurality of fingerprints, the feature including 
a plurality of feature points and the relationship 

25 between one of the feature points and the adjacent 
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feature points; selecting means for selecting one of 
the features of the plurality of fingerprints; and 
identifying means for verifying the features of the 
image data -obtained by the input means according to 
5 the feature of the fingerprint selected by the selecting 
means . 

BRIEF DESCRIPTION OF THE DRAWING 
The above-mentioned and other objects , features and 
advantages of the present invention will be better 
10 understood from the following detailed description 

of preferred embodiments of the present invention taken 
in conjunction with the accompanying drawings, wherein: 

Fig- 1 is a block diagram of an identification 
system according to a first embodiment of the present 
15 invention . 

Fig. 2 (a) illustrates pattern features extracted 
from a fingerprint employed in the identification system 
shown in Fig. !• 

Fig- 2(b) illustrates a registered recording form 
20 of the features of a fingerprint stored in- a storing - 
means shown in Fig, 1. 

Fig. 3 shows an image data of a fingerprint stored 
in an image memory shown in Fig. 1. 

Fig. 4(a) shows the manipulation for identifying 
25 an image data of a fingerprint according to the present 
invention . 
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Fig. 4(b) illustrates the scanned data obtained 
through the manipulation shown in Fig. 4(a). 

Fig. 5(a) shows the manipulation for detecting a 
related feature point according to the present invention. 

Fig- 5(b) illustrated the scanned data obtained 
through the manipulation shown in Fig. 5(a). 

Fig. 6 is a block diagram of an identification 
system according to a second embodiment of the present . 
invention. 

Fig. 7 is a block diagram of an identification 
system according to a third embodiment of the present 
invention. 

Fig. 8 is a block diagram of an identifying system 
according to a fourth embodiment of the present invention. 

Fig. 9 is a block diagram of an identifying system 
according to a fifth embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring to Fig. 1> an identification system 
according to a first embodiment of the present invention 
comprises a keyboard 15, a fingerprint input device 11 r 
an A/D (Analog to Digital) converter 12,- an image memory 
13, identifying processor 10 and a file such as a 
magnetic disk drive 14. Each of them is connected to 
each other by signal lijies for transmitting and receiving 
various data as shown in the drawing. 
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The fingerprint input device 11 produces a two- 

( 

dimensional photoelectrically converted image of a 
fingerprint pattern from the front end of a finger. 
The input device 11 includes photographing means and 
5 an illuminator, for collecting the fingerprint . pattern 
by scanning the rear surface of a glass plate where 
a finger is impressed on the front surface, and 
utilizing the optical boundary condictions of the glass. . 
Such a fingerprint input device 11 is disclosed in ~ 
10 Japanese Patent Disclosure Nos. 69300/1S79 and 85600/1979. 
The photoelectrically converted image from the 
fingerprint input device 11 is quantified into binary - 
picture element signals by the A/D converter 12 and 

stored in the image memory 13 . Since the A/D converter (^v 
15 12 and the image memory 13 , known in the art, are usable 
for this system, more detailed description thereof is 
omitted. 

An ZD code allotted to each of registered persons 
is entered from the keyboard 15. The file 14 stores 

20 features of registered fingerprint, i.e., the positions 

of feature points (ending and bifurcation points, etc.) - 
of the fingerprint pattern and the relationship between 
one of the feature points and the adjacent feature 
points corresponding to the ID code. The ID code from 

25 the keyboard 15 is converted to an address indicating 

the storing position of the file 14 by an input/output ^ 
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interface 104. The data read out frcm the file 14 is * 
loaded into the work memory 103 of the identifying 
processor 10 through the input/output interface 104. 
A control unit 101 checks the corresponding relation 
5 between the two-dimensional ly quantified image data 

stored in the image memory— 13 and. the features of the 
• fingerprint stored, in the work memory 103 according to 
the program stored in a program memory 102. 

Referring to Figs. 2(h) and 2(b), the pattern 

10 features of the registered fingerprint stored in the 
file 14 will be described. 

A streaked pattern is"" extracted from a registered 
fingerprint image. The streaks correspond to ridges 
of the fingerprint. . The streaked pattern is thinned 

15 by a thinning unit so as to converting a skelton pattern 
as shown in Fig. 2 (a) . The skelton pattern should 
have several feature points of at least one type, 
such as an abrupt ending of a skelton, a bifurcation of 
a skelton and/or a crosspoint of two or more skeltons. 

20 These feature points M i are usually called minutiaes. 
Each of the feature points M^* is provided serial 
number nu . 

Positions (X^ r Y^) and directions D i of respective 
feature points are detected from the skelton pattern. 
25 Further, the relationships between a reference feature 
point M. and adjacent (related) feature points M • are 
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defined for each of the feature points Each of the 

relationships R_. comprises the serial number of the 
related feature point M ^ and the number of intersection 
points r_. of the transverse vector V,., which is drawn 
5 from the reference feature point to the related 
feature point M_. , with the inverting skeltons. 

That is, with, respect to a feature point M o , a 
position (X Q , Y q ) , a direction D q of the feature point 
M o and relati °nships R J[/ R 2 , R 3 and R 4 to related feature 
10 points M l7 M 2 , M 3 and M 4 are defined. The relationships 

R l' R 2' R 3 and R 4 inclucies t,p - e number of intersection 
points r^ , r 3 and r^ of transverse vectors V^, V 2 , 

and with inverting skeltons connecting the serial 
numbers n^, m 2 , m 3 and m 4 of the feature points K^, M 2 , 
15 K^, and M 4 . The transverse vectors V 2 , V 3 and 

are drawn from the • reference feature point M to the 

o 

related feature points 2^, M 2 , M 3 and M 4 - 

The feature points M ± and the position (X ±/ Y^) , 

the direction D i and the relationships R^ to the related 
20 feature points of each of the feature points are 

extracted from the skelton pattern shown in Fig-. 2 (a) 

at the time of the registration of a fingerprint. 

The file 14 stores the data in the form of a list 

based on each of the feature points as shown in 
25 Fig- 2(b). The detailed definition and the extracting 

method about the features of the fingerprint is described 

in U.S. Patent No. 4,310,827. 
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Fig. 3 shows image data 30 stored in the image 
memory 13 . " The identifying processor 10 verifies the 
image data 30 in accordance with the features of the 
registered fingerprint loaded in the work memory 103, 
5 that is, the. processor 10 checks whether the streaked 

pattern of the image data 30 has the registered feature 
point M ± and the relations R.. for some or every feature 
points. 

Referring to Figs. 4(a), 4(b), 5(a) and 5(b) the 
10 identifying process is carried out by the identifying 
processor 10 in the following manner. 

The control unit 101 sets up an objective area 41 
on the image data 30 corresponding to a feature point 
M ± read out from the work memory 103. Subsequently, 
with the position (X^ Y ± ) of the feature point K as 
an original point, the control unit 101- sets up a 

plurality of scanning lines 411, 412, 413, 414, 415, 

416, and 417 intersecting the direction D ± of the 

•feature point H ± at a right angle. By scanning the 
objective area 41 through the scanning lines 412, 413, 

.... and 416, scanned data .422 423 , and. 426 will 

be obtained as shown in Fig. 4 (b) . 

A feature point (abrupt ending point) M r of the 
streaked pattern is detected within the local area 41 
25 by determining the correspondences between pattern edges 
of the scanned data as shown by dotted lines in Fig. 4 (b) . 
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The direction D of the feature point M is determinated " 

n n *> 

by averaging the angles of the dotted lines connecting 

pattern edges of the feature point M with respect to 

n - 

the scanning lines .422 to 426 and/or the angles of the 

5 dotted lines close to the feature point M n - 

The feature point M in the objective area 41 is 

n 

Regarded as a candi " -e corresponding point to the 

registered feature .t fcL. Then, the differences in 

the positional displa iment and the direction are 

10 corrected between the detected feature point M and the 

n 

registered feature point M^. 

Subsequently, one of the plurality of relationships 

Rj concerned with the feature point M i is read out to 

set up the next objective area with the position 

15 (Xj, Y_.) of the related feature point M_. as an original 

point on the image data 30. As shown in Fig. 5(a), a 

feature point M^ 1 of the streaked pattern is detected 

in the next objective area in the same manner. 

The feature- point M 1 is considered as a candidate 

n 

20 related corresponding point to the registered related 

feature point M . A transverse vector 53 is drawn from 
the feature points to M n " . Then, the number of points 
of intersection of the transverse vector 53 with the 
inverting streaks is counted by means of the scanned 

25 data 54 shown in Fig. 5(b). That number "3" is compared 
with the registered number of intersection points r . in 



the relation for checking whether the candidate feature 

points M and M ' correspond to the registered feature 
n n 

points M i and M_. . 

The control unit 101 effects the above-described 
process for all related feature points M_. of the plurality 
of relationships with the feature point M n (= M ± ) as 
a reference point- Furthermore, the control unit 101 
performs the similar verifying process with the related 
feature points M ^ as a reference point. In this way, 
the control unit 101 checkes whether the image data 3 0 
includes a plurality of registered feature points and 
judges correspondence between the streaked pattern of 
the image data 30 and the registered fingerprint. 

A specialized processor may be used for the 
identifying processor 10 for only the above-described 
processing purposes, while a general purpose processor 
is also available because the identifying process is 
realized only by linear scanning of the objective area 
in the jjaage memory 13 , and comparing the streaked 
pattern with the registered feature point. 

Thus, the identifying processor 10 verifies linearly 
scanned image data of the f ingerprint . f rom the input 
means through a simple process by using the pattern 
features of one of the registered fingerprints selected 
by the ID code. Therefore, the identity of a proper 
person can be confirmed with high accuracy. 



Next the system configuration will be described. 
In the first embodiment, the fingerprint inpuL device 1 
the A/D converter 12, the image memory 13, the keyboard 
15, the identifying processor 10 and the file 14 are 
incorporated in one terminal unit to form an identifica 

sm. Accordingly, the identification of a person 
is effected by one stand-alone terminal unit. 

A second embodiment of the identification system 
shown in Fig. 6 comprises an identifying processor 10' 
provided on the center side and a plurality of terminal 
units 20-1 to 20-n each connected to the central 
processor 10* through a transmission line 16. The file 
14 is provided on the central processor 10 1 . 

Each of the terminal units 20-1 to -20-n comprises 
a keyboard 15, a fingerprint input device 11, an A/D 
converter 12 and an image memory 13. The central 
processor 10* comprises an external interface 104, a 
control unit 101, a program memory 102, a work memory 
103 and an image memory 105, each components being 
coupled to each other by signal lines for transmitting 
and receiving various data. 

The function of each of these components is the 
same as those of the first embodiment. Each of the ' 
terminal units 2 0-1 to 20-n, for instance, 20-1 is used 
to convert the image data stored in the image memory 13 
and the ID code obtained from the keyboard 15 to 



transmission data according to the known protocol and 
transmit the data to the identifying processor 10' 
through the transmission line 16- The image data is 
stored in the image memory 105 of the central processor 
10 1 , whereas the ID code is converted to an address 
to access the file 14. The pattern features read out: 
from the file 14 is held in the work memory 103- The 
process thereafter is the same as the first embodiment 
except for the image memory 105 instead of the image 
memory 13. An identification result is reported to the 
terminal unit 20-1. 

in this embodiment of the system, one identifying 
processor and the file 14 are capable of controlling the 
plurality of terminal units 20-1 to 20-n - 

An third embodiment of the identification system 
shown in Fig.. 7 comprises a central unit 17 having a 
file 14 and a plurality of terminal units 21-1 to 21-n 
connected to the central unit 17 through the transmission 
line 16. 

Each of the terminal units 21-1 to 21-n comprises a 
keyboard 15 , a fingerprint input device 11, an A/D 
converter 12, an image memory 13, an external interface 
104 and an identifying processor 10. The identifying 
processor 10 comprises a control unit 101, a program 
memory 102 and a work memory 103, these components being 
connected to each other by the signal line for transmitting 
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and receiving various data. The functions of these 
conpcrnent are the same as those of the first embodiment 
except .that the central , unit 17 has an input/output 
interface 171 having functions of address conversion 
in accordance with the ID code. 

Each of the terminal units 21-1 to 21-n, for instance, 
21-1 is used to store the image data entered from the 
fingerprint input device- 11 in the image memory 13 and 
transmit' an ID code entered from the keyboard 15 to the 
central unit 17 through the transmission line 16. The 
I/O interface 171 of the central unit 17 converts the 
ID code to an address for accessing the file 14. The 
pattern features of the registered fingerprint is read 
out from the file 14, and then, transmitted to the 
terminal unit 21-1. 

The terminal unit 21-1 stores the pattern features 
of the registered fingerprint in the work memory 103 to 
compare the pattern features with the image data of the 
image memory 13. 'The process for identification is the 
same as the first embodiment. 

In this embodiment^ a plurality of the pattern 
features of registered fingerprints can be stored in 
the central file 14 commonly to the plurality of terminal 
units 21-1 to 21-n. 

Referring to Fig. 8, an identification system 
according to a fourth embodiment of the present invention 
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necessitates no ID code input device such as a keyboard 
nor file for storing the pattern features of registered 
fingerprints such as a disk drive. 

The identification system comprises a card reader 18 
for reading data from a memory card 19, the fingerprint 
input device 11 for collecting a photoelectrical image 
of a fingerprint from the front' end of the finger, an 
A/D converter 12, an image memory 13 and an identification 
processor 10. The identifying processor 10 includes 
a control unit 101, a program memory 102, a work memory 
103 and an input/output interface 104. 

A fingerprint .registrant holds the memory card 19 
wherein the pattern features of his fingerprint, that is, 
the feature points and the relationships of the feature 
15 points of the streak pattern of his fingerprint, are 
recorded in the same form shown in Fig. 2(b). The 
fingerprint registrant inserts the memory card 19 to 
the card reader 18 and inputs his fingerprint image by 
means of the fingerprint input device 11. The fingerprint 
20 image is stored to the image memory 13 in a binary form. 
The card reader 18 reads the pattern features of his 
fingerprint from the memory card 19 and stores the 
pattern features to the work memory 103. The control 
unit 101 verifies the fingerprint image stored in the 
25 image memory 13 according to the pattern features of the 

work memory 103 in the same manner as the first embodiment. 
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In this embodiment, the fingerprint input device : ll, 
the A/D converter 12, the image memory 13 , the card 
reader 18 and the identifying unit 10 are incorporated 
in a stand-alone terminal unit. 

A fifth embodiment of the identification system 
shown in Fig. 9 comprises an identifying processor 10' 
on the center side, and a plurality of "terminal units 
22-1 to 22-n connected to the identifying processor 10' 
through the transmission line 16. 

Each of the terminal units 22-1 to 22-n comprises 
the card reader 18 for reading the data stored in the 
memory card 19, the fingerprint input -device 11 for 
collecting a fingerprint image from the front end of 
the finger, an A/D converter 12 and an image memory 13. 
The central identifying processor 10 f comprises a control 
unit 101, a program memory 103, a wotk memory 103, an 
input/output interface 104 and an image memory 105. 
The image memory 105 holds the image data sent through 
the transmission line 16. The functions of the other 
components are the same as the fourth embodiment of the 
invention. 

Each of the terminal units 22-1 to 22-n, for instance, 
22-1 converts the image data stored 'in the image memory 
13 and the pattern features of the registered fingerprint 
obtained from the card reader 18 to transmission data 
and send the data to the central processor 10' through 
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the transmission line 16. The image data is stored to 
the image memory 105 and the pattern features of the 
registered fingerprint is stored to the work memory 105;' 
The control unit 101 identifies the image -data in the 
image memory 105 referring to the pattern features of 
the registered fingerprint in the work memory 103 in 
the same manner to the first embodiment. An identification 
results is sent back to the terminal unit 22-1. 

In this embodiment, the identification of the 
plurality of image data from the plurality of terminal 
units 22-1 to 22-n can be completed by one common central 
processor 10 f . 

As described above, according to the present invention 
the identification of proper personnel can be realized 
with high reliability since the system descriminates a 
personnel by verifying the streaked pattern of his 
fingerprint. The system can be installed inexpensive 
and compact because the processor verifies the 
fingerprint image referring only one registered pattern 
features- The identification system, for instance, can 
be applied to a cash card system for transactions relating 
to deposits and savings. 



- 17 - 



01 59037 



What is claimed is: 

1. An identification system comprising; 

input means for collecting a streaked pattern of a 
fingerprint from the surface of a finger and converting 
said streaked pattern to image data; 
5 an image memory for holding said image data; 

storing means for recording pattern features of a 
plurality of registered fingerprints, said pattern 
feature including a plurality of feature points and 
relationships between said feature points; 
10 selecting means for selecting one of said pattern 

features corresponding to one of said registered 
fingerprints; and 

identifying means for verifying the features of 
said image data referring to said one of said pattern 
15 features selected by said selecting means. 

2. The identification system as claimed in Claim 1, 
wherein said storing means includes a file means for 
collectively storing a plurality of pattern features 
of said registered fingerprints, and said selecting 

5 means includes means for inputting an ID code allotted 
to a fingerprint registrant, said one of said pattern 
features being selected in said file means in accordance 
with said ID code. 
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3. ' The identification system as claimed in Claim l"b r 2, 
wherein said input means, said image memory, said 
storing means, said selecting means and said identifying 
means constitute one terminal unit. 

4. The identification system as claimed in any of Claims 
1 to 3, further comprising: 

a plurality of terminal units each having said 
input means, said image memory and said selecting means; 

a central unit having said storing means and said 
identifying means; and 

a transmission line for connecting said plurality 
of terminal units and said central unit. 

5. The identification system as claimed in any of % 
Claims 1 to 3, further comprising: 

a plurality of terminal units each having said 
input means, said image memory, said selecting means and 
said identifying means; 

a central unit having said storing means; and 
transmission lines for connecting said plurality - 
of terminal units and said central unit. 

6 . The identification system as claimed in any of Claims 1 to 5, 
wherein said storing means includes memory cards 
respectively held by a plurality of fingerprint 
registrant for respectively recording said pattern 
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feature corresponding to said fingerprint registrant, 
and said selecting means includes card reader means for 
reading said memory card, said one of said pattern 
features being read from said recording card by said 
card reader means and given to said identifying means. 

7. The identification system as claimed in Claim 6, 
wherein said input means, said image memory, said 

card reader means and said* identifying means constitute 
one terminal unit. 

8. The identification system as claimed in Claim 6, 
further comprising: 

a plurality of terminal units each having said 
fingerprint input means, said image memory and said card 
reader means; 

a central unit having said identifying means; and 
transmission lines for connecting said plurality of 
terminal units and said central unit. 
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